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Abstract of J P 6028149 (A) 

PURPOSETo provide a method to obtain high 
compressibility without increasing the processing 

time of the data compressing for plural kinds of data f>VM 

which compresses and encodes input data by using „„.,-- } „ r '. _ 

dynamic dictionary type algorithm of LZW codes by j .<-_.;■ • | iM* t * 

uniting the dictionary retrieval of encoding wherein i t?srj*« i ] I j f 5 

character string which are investigated as to plural ' ' -.-™-> | • > - 5 | J j "• -i^ ' 
kinds of data and frequently appear are initially |. rH : j / \ 

registered. CONSTITUTION:Partial strings whose 
appearance frequency detected by the LZW 
encoding of sample data 1 and 2 become high in 
common to plural kinds of data are extracted as a 
common partial string group S00 and initially 
registered in a dictionary area AO. Further, partial 
strings which have high frequencies by the data are 
extracted as characteristic partial string groups S10 
and S20 and initially registered in dictionary areas 
A1 and A2. When an input character string wherein 
the data 1 and 2 are mixed is encoded, a registered 
partial string which matches the input character 
string to the longest length is retrieved in a 
dictionary and the input character string is encoded 
by using the group number (j) of a partial string 
group belonging to the retrieved partial string and 
the registration number (i) of the retrieved character 
string in the partial string group. 
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T?*atiffis«4:a5«»5!ifi#a*»5ij# (soo) t 

bTffitUU S#a«#*l# (Soo) K#£©ss<t 

(j =o zmrmmm® (a 0 > *««u mm 
mm (Ao ) (soo) \zmtz&m 

aissjsisft u zfcmmm i jas-xfttmbfeaisis* 

£w» (sio, s^o) tbrfflttju $H#«#ais 

(Sio, S20) mzftfeomm^ (J=l, 2) 
TSf#H*£ (Ai , A 2 ) SttffiU 3f$#fitt (A 
i , A.) Ktt3-r«H#tt#aift (Sio, S20) (CM 

(Soo, Sio, S20) ©##^ (]=0, 1, 2) tfit 

[»*a2] ^^©x-^wet-saax-^s 
» t test § li^a^x- * ©^- 9 mmnmz 

*»«s©ftx-^s«s**ffl»?!ifc»w-TSWta 

»aF*©«^js«bSb, *ssbfc«##i©s»##T 

SfcbTAAX^SEEI&RFJIfcU R«F#fclcl3tf5 

fcKS«,fcfcSS##J»2:6£:bli-;fcH#»:5WiJ# (S 
io, S20) SffltHU #HW«^5II# (Sio, S20) U 
lc#£©$#^§ (J=l, 2) £#W-T»#iMt (A 

1 , a, ) (Ai , a 2 ) fcine 

(Soo) &^&affir«#aw <sn, 

S20) (cMf5#fl5»J!I&*IJB«ftf5»2a»t, 

fc, A*£¥Wfc*SHftT3«fMSilWB»«fe 
f&U ttSRb&a5»J0*J|WB#a«^J# (Soo) fcM 

tztmmmmm <s«o) w©s^#^ d) 

SJIV»T«WfcU 0*«»5!I# (Sio, S20) 
KKfSiStt, ttH#«»5J»©»## (Ai , A 



2 ) t^sft©a^#^ (ii ) t«ffl^T«»flrt-* 

©x-^)±^*)* 0 

[»*«3] i^bi, 2ia«©a»aiax-3'©x- 

A*x?wfc«fi-a-r««»5j*j. tS0^^b7?«g 
-a b w t ^1 vmrnm t h bx ^ « t * a. k 

»rt©»»#^©*£fflV»T«F#fcb, i5lU^ftT« 
Jfl tt. »##^tK#ft©a»#*fifflViT«FWfcf5 2l 

i tr strata*^-* ©x-^Eism 

[m*«4] U#fil, 2K*©**«B5 i -*©5 i - 

mias? 1 as™*, jus-rs^a 
•©x-^o-s-^^crttffiWfcSff^Tftjia:** 
»50©aiaifiK£stsw5 c t mmttzm&mm? 

[»*a5] 2ia«®ii&g*ix-*©x- 

^E«*ifeC»V»T, WE3S3iiiElC*r3TB, AA£ 
^5US»#©*fi-»1-*«^?0©*3ST?^bb&lR 
20 l:, S«F^fl:»*i?K:*©A*-3£?ftJQAfc3t*JB 



[«*fl6] m$ki, 2imom.mm ; f-9<Dv : - 
fmrn^mzm^Xs imbs&2»si;:»?tm:, 

?iJ©S£i#^ >J ««©ifeS*» 6 ©fifiTgf ^ 

[«H©iMBI&iJ2WJ 
[0 0 0 1] 

[£*±©f!lffl$MH *B93H, LZW«re£©ft«8f 
tfaT^UXAftffl^TAAx-^tffiB^fcfS 
^i:a«x-^©x-^E^^!cM1-^ 0 i6^, 

[0 0 0 2] AS©^-^£S5i^tt, x-^©+© 

1 ^©^Tx-^EffiTt«.^i:bT 
©»»ti, X*3-H©£9llc|fi6f, m^U^-9lz 
ti^lSb, x-^©17-K#&S^tBf^, x- 

So 

[0 0 0 3] a- A*— «-MW©ft«WS:*t6tbT. 
v^-b>^;P (Ziv-Lempel) (Sb<iS, 
rziv-LeapelOr-^EIBSj . flHRfl 
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3, Vol.26,No.l,1985¥£#H8©^t) , 

®rt-n— <X5-fFi£#a!) t, 
©Ifft^^ (Incremental parsing ; irMSNf® 

© 2 ■p©7jw j XA*qeesnTH5. 

[0 0 0 4] s^fc, a-A— iJyumWJXA©* 
&£LT, LZSSM, (T.C. Bell, "Better OPM/L 

Text Compression " , IEEE Trans, on Commun.,Vol.CO 
M-34,No.l2 Dec. 1986 *j)B) . Sfc, ®ftftMM7)U 
UXA©3fc£<t:l/r», LZW (Lempel-Ziv-felch) f?F J 

(T. A. Welch, "A Technique for High-Perform 
ance Data Compression " , Computer, June 1984 # 

1) o 

[0 0 0 5] £n5©«W©ft, «afflaa*T?*5J:i 
t , 7 ^ U X A fflflfi* S * > 5 L Z W^*« BttSH © 

[0 0 0 6] 

HfefeC&lfiJ ffi*© L Z W«WO#Wfc7*^ 'J XA 
£01 5©7n-ft-M:*t. LZWff^S, # 

t^tt, £©I5^J£migLfdgtC#iS#^£ttttTg? 

[0 0 0 7] n, *£4^*WS.ktfLZW*W©tt 
#ISBS5 9 - 2 3 1 6 8 3^. *H#fHg4, 5 
5 8, 3 0 2^, *H#fr1g4, 8 1 4, 7 4 6#Tl 

^nxv>5. ai 5<onmt®m\£fc<D&5\z&z>. 

■»nS**«fcAfc*<. 
[0 0 0 8] *-V^£7-^©ftS©ffiBtCfi<o 

Xf7/S2 ; *-y;p©&g^6©3!:^JC-a:-r-5 

Xr^S3 :339US©*B!l##S [log. n] tf 
V STgL-TtrJAfS. fflU [x] tixH±©**8) 

[0 0 0 9] X7y7S4 ; j|^Sfc*-V/>©*» 
©X?CS#»bfcX*?IISCftSWfcSEft'r-5. 

7f7/S5 lArtx-^ClHn'S^x^U »7f 

ssnrx^y^s 2~s 4©«iasiir))g-r. 

HI 6H«*©LZWS[^©7^iJXAft3Kb&7 
©j»fPSff^TA*«F#*ei??IIsa7cU KBSfcSe 
[ooio] 'ffl±5&f5fc©LZWf^(i, Si:© 
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3'«*ilTrEE»l/fc«^KJt^TffilB**»«Mr:'r« tVi 
[0 0 11] $&, Sf#©1}->fX*t/hS^fc»ICl«S 

«38qfi/<ft&na, 'j7i/T^#B-r*& 
». fl/fo^-^ac^tott&sf^^sn. Eights 

[0 0 12] £©|B!H&&*ftf5ft». *e5fi«#5 

ft, 7 ; -^©«*crticsf#s»itT#j*f«tt'triit 

^Ei&g$£#5<fc5[::Ufc>W££gf6LT^5. HI 7 

tx-^ffla^ftt^sf^fiSUT^b-rs l zwt 

mt7)V3VX&%*to H 1 7 ©L ZWffimt\t&<D 
[0 0 13] 7,7y7S 1 ; ^-^©aSzrfclCffiSJjl 

RJTT*. *-V/l/Sl£U &#7HVXn, £7- 
* j ®*J»«©flftA j £ 1/, *fflSf«##£ P P = 0 

[0 0 14] ^fy^S3 ;*-VMt'yM&ttl 

S j=Sl, S2, • • ■, SkSj^ttS. 
X7y7S4 ; X7y7S 3 T&attfcX^JS j ©tf 
*^Sfi©X*?US pS*©*. 

9 [oo 1 5] xf7/s5 -.m&mmmptiiimm 

Xry/S 6 ; 8»#^*t*-&©*S«, [log. 
n, p ] M v h HT##**3E? 21 1 e*f«9J## 
0***3 U £fc [logiK] tfy hft/fllrVCfcrafc 

[0 0 16] X7y7S 7 ; X7y7°S 6©ffiA#m* 
£&ftX7-y7S 5TSf«##**-»l/fc*&C, X7 
y^S4T*^lx&A^«^Sp©»#£ [log. 
rip ] My Vtm^XWoh, UiUtZ. »#7HWX 
3 rip SltJ'f^U^^KfS. 

X7-77S8 ;£^JS ©&©£?£ ClC-fey hf*. 

ff#ft»*i*ws p Ki^ c s*A&i^js p c 

P £tftfttrS?##^P P fcflHr#A*. 

[0017] #-y;V£#?m©&g©£?tc#lj3 

7f^S9 ; x-**7©**ft«MU K7UTH 

&^nftx7-y7s 3[cmo, *7LTtJna-Hi©a 
sans. 

7 HI 8BH1 7©LZW«F#ft7;WJXA©*»S* 
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bfcfc©T*, |160Xry^S5, S6flf^W5 
[0 0 18] £<DW17, W18lZ*?mkmiT-9 

Aa?«F*Jflrr*fc©T?»3. £©&»fc«flEffl«lJ(Stt£ 
[0 0 19] 

[fgHff^ftbJ; 5 £1-31111] b*L&*t&. *gScffl 
SfiDx-^atfiftfSx-^SHl 7, H180*tfeT? 

nm?r*&£> ffijE8*tt#6tt*t>©©, it&fei© 

;^a-e«^«©*»©(@^ffl^fistr H i^^ o , ffi 
[0020] c©j;5awKj*«dB*Taa 

«#licft*ftT * £ £ £ @ W 1 . 
[0 0 2 1] 

Artx-^S^ftbTE^SttBcSSx-*©^- 
*JEtt#ifeiLT. &©i5iCl-3„ 

[»ias] sftasro^-^SLzww^ftu, -© 
r*. 

[0 0 2 2] [if§2il@] »ljae©LZW«F#fcTtt 

^#Soi.fc^©»»^J=OeWtTSf#**Ao ^ 

[0 0 2 3] £&mifig©LZWffr*fcT«ffiL&tfl 
*ft«g©x-*«Ki«^i:&$«#0]S 
H#»fl*J#Sio, S 20 £bT«itiiU £H#«fl*l* 
Sid, S.ofcfc*f£©S##j=l, j=2fc*fttT» 

#m«ai , a 2 m&u mmmA! , a 2 \zm 
tzmmm#si,, s».ic«T«#»»jiie»jii» 

[oo24] 1316] aafcaaor-^ansfe-r a 



SSft**«#*JS#»10a»S*ttiU t£if?bfeg&# 

?B©M1-5«B^#©»»#J ttt«£*i#i*nr©*8i 

***!©»»## i tSJHUTAAX^fllfcft^fc-r 
3. 

[0 0 2 5] Sfc+iiCifflSitilr-^Wr-^ 

&*Hb ic 43 w- § sf # csEfti/fci^ij© maisft s^m 

[0 0 2 6] [SS2Sg] »15iS©LZW«F^tT?tt 

tu L&ffiia«^«ica*©x-^ rmizmms. t & 

5*a«^J#Soi t#x-^#Kffi«i«i:a5«4i-JiJ 

#Sio, StotS'&fcit&H^rs^j* (Sod + Sid, 

S00 + S20) tjftfflb, #0#«#fll* (Sco + Sio, 
S « 0 + S 2 0 ) *lr#^©S#^ J = 1, 2 £ tf ttTS?# 

**Ai, a 2 **«u mtmmzmtmmm 
[0027] [^3®g] mmm.<D : r-i>wmmz> 

MSSoo t«f*i*l4#a«»?!I*P , g©SMW»n & 
«t*Jt, H**»«#©##t»J = l. 2£^Prt© 
[0 0 2 8] 

[flUfl] ~ ©£ 5 &*^K©^S«x-^©x-^J£ 

*©*^**fct*t 4 wm\zwmmtzi&m* 2 

fcatfox-^mcsssarcansi^aia:© 3 ^© 
*^soc, sio. s !0 c**aw> \zmxm\zim 

©x*we, ^j6f«»^^t©#i«»^j=o, i, 

[0029] ;mt«fcD*«a«©5 i -^*fcii^&a 

««©3t^JS*-©»»»'«lffl»fibT«[»ffii©x 
40 -^^«f3x-^©^ft£ff5-£^T^, 77 
h^x7CJ;««WftTr»^T>blf»lft38Sa»©L Z 

Wet p^offiaaanrf?? TStr>£E«*s#* c t*i-c 

[0 0 3 0] 

ratM a2t«i:s«©7 ; -^^ftu&7 ; -^£ 

«F#ft-r«*58ifi©ll[»ffifi5 i -3'©5 i -^JEEIII*ffi& 

mm s s«i(!i*©-*jfiw b & 

3„ H2C*HT, 1 6 SCPUT&O, CPU16tt 

^bT«7n^9A^^U 1 stx-^^^eu 3 0*5^ 

50 ISn5. ^ny^A^t'J 1 8(CKn>hD-jPV7 
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1-2 0, f?#fc77h>2 2, «JM«ffW3*ibT©« 

7>2 eMmsMM^-T*;^ 8*®w-6n«. 

[0 0 3 1] ft#fc77 h 2 2 
f*»#f>©X^?!IS*SSl/TSNf©#!i8#^ft«F^ 
£ LTtH^jT 5, MAfcf L ZW^ft7JWJ Xh 

7 1-22 t«fc 0^#ftSn&A*«F#?!I-e»#+©#«B 
[0 0 3 2] SWfftSV? h 1 4fcm#fc»*Wi«^ 
5o n ©SMFfPfifcV 7 h 1 4 K*tt« fflJBMfftjfcfctBB 

f5it>7;vx-5', fiA«2a^©-y->7ji/7 ; -3' 

-7>2 6£&fflbT#7>h7y7U S?5I©tfl« 

[0 0 3 3] •9->'5 r ^-^©«Wfl:*«il*7L/&a6tf 
fflS««*7>hx-7"jl/2 6©«f©U->'^5 ! -i' 
1, 2ft©tfJ|iy*ft£#J!SU SiSOf-^l, 2 (C 

*£*fl©*£S*JHIttSio, S2oibTSE»f*. - 
x-^^^'J 3 OtBSMfl 0tf-W»y7r3 

[0 0 3 4] fflffl*^«fKfS7 ! -^;Ty7r 3 2 fcB 

^«it>7jvx-^i, 2jjt»«an, tfcj##ioic 
mmmft&<Drc®(Dmimizmfti£v7b 1 4t? 

ffrfe&tfcfci:, 3« 1 0 fCBS»fM77 h 1 4TM 

snfcHftasi, w^tf2a«©7 ; -3'i, 2©*a© 

OTfitSoo, £7-91, 2&©ffl»ISio, Sutf-t 

n-pnfcsi»j3T5n&**Ao , Ai , a 2 

»ft*»ff t>n«. fLTr-W^ 7 r 3 2 itBtffcC 4 
HWfcUkS it*?-* 1, 2*«Bftl/fc**M** 
^ U <fc 5 ttS^JMSn, flHWfc V 7 
h 2 2 fcJ;S£^ffl«^fcS3 Wi8refc77 h 2 4 
fc±*£**l©£7CJWrfen*. 
[0 0 3 5] @3B*^lC*^T2a«©1J->7°^x 

-#1,2 s^«fc»«fcSEft-r«si»i*©^<s«iaa 

*-3TH, ifXr?^SlT2ll©T-?l, 2 5 
arttfcLZWflWfcftfxK x-*l, 2tfta&B« 
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[0 0 3 6] »HTX'ry7*S2 v C*a©«Iffl«SooS 
^#©A„offi^iC^bTx-^ 10§SLZWf^jfc 
U x-^l!c#^©iftM©t)MfflSio£^-r5 0 
SK^TXt- 5> 7"S 3 T*S©t)jM S o o £S£#© Ao o m 
#fcf&lftLTx-*2©*£LZWf^bU x-^2 
Cft#©fc*iS©fflMilS2o£fPfiE-r*. JWfrWfctt. 
H4iC7K-r±5ir-9->7;i/^-^i ) 2S^tLzw 
ft#fc«fToT^fcft#fc**:^fl©«£#J£#IIB 

#**t#ics*u vyiivr-* 1 ©«F#fcfc*W5 
isftfi ©s-n^nsiiratr*. 

[0 0 3 7] H5ttit>7 p ;i/7 f -3' 1, 2©flF#ftrC# 
&n&ffl«*US£*lllKiD»»©g*#^ 

S**Ki?T*LfcffiiiliH7».&. H5fc*st* 

t, -t^:/;]/?-^ 1, 2+©^* (i^j) ©tBJS« 
*ttn*n fi , fi tu s&*ssjw«soo©w 

ft£To . #^>7;Px-^l, 2##©M*£Ti , 
T 2 «J»I«Soo, Si., S 2 o©m#«#©<£ 

5lcfc*. 

? tJMfitSo. : fi >T» AO f. >To ©S*©« 

*I»«Si» : fi 2=To AO f» STo AO f 

1 >Ti ©£*©*£ 

WMfitSso : fi AO fi ^To AO f 

2 >T 2 ©H*©S£ 

£©£5 \z=r-9 l , 2 *^U&*£©«F*flrc«s(i!8 
SnsSNMBfS©^^-* 1, 2iC^S©*-&Soo 

tc ffl mm. b T 43 tt fcf, - ©«J»IS» 1/ & *# S ffl ^ t 
? ffmtT&M;*©x-^Sft-&t5S?#©#,!# 
^^©Ji'&tJifs^Sii^sctTrx-^i, 2© 
S^KPbT S o o ft ©A>#5tx-* 1 , 2 ©KM S i o S&tt 

Tx-^©SSic^Ufcfi$©^V^^b^5 

a*t#5. 

[0 0 3 8] 061J@3©Xri/^S lCiLfef-? 

i, 2fc«a©«j»nisi,o6^i-5*jWtt^^Mas 

PiiitC^L-rc7a-5 1 ^-hTfe5. H6fc*HT. * 

fxr^ys i i:t-^ i , 2 ©*n*nfc*»j-**T 

5. tfcS?#©S^icnSi^a&A^g^, *-7;V 
f i 63»fi*Nfl»l|MlbT0 fcfflfflft-r 
[0 0 3 9] *[C7,x<y7'S 2Tit>7°;Px-^ 1 ©A 

^TXf7'/S 5TrMftW-fc*fiH8!fflA*JUfc#Sn 
9 S^TO-feyhi^Mfc^^TttiaMEfi £l^-f> 
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[0040] mzzT-yfsGrmwTFuxnzi-D 

-f>?U/>hU ^fcLfcftg-lfc^JS©*© 
51SCS#JS#^n&#^T»#ta»f5. *LT. 

S6©«taOilijgl/K«fc»3. Xt7^S3W>^t 
1 ©Az7^7^WSiJ£tl3 tZr-y-JS 7 \zMfr. 

nU*-V)V%l\Z±y bL, *ry-?)W-9\zmz> j 

[0 0 4 1] SViTXx^^S 9SirLTXf7^S 1 

'J;*>hT*. Sraf7^S12Tfl#^n£l 
lX^fcCiU «fiHSX*5BSi £&©l:fc*CS 

8 ICRS. 

[0 0 4 2] Xf7^S 9 -t?it>7°JI/x-^ 2 ©A*^ 

* i oamms. f i &^>-/;vx-^ 2 mmms. t 

[0 0 4 3] H7t»-3Ttt, SfXr??S 

T^bfc^>^x-^ 1 , 2 ic#a&ftis*©s]«i 
ttSio«#*DlcMAU #-7JH£ 1 £?# 

5*^>^ f SOCUt-y i^TXry^S 2 

TXxy^S 4TrSNF+ffl*fiHSfSi*?!IsaM'3 
W\ XT--j/^S4TSS-g:3t^Jt-&Sn-5^T©-b 

5. 

[0 0 4 4] iraf7^S6^t7Fl/XnSl 
^>^J^>hL, gfi-SBt^flS©*© 133=6 

S C fc*HB##n SMttTSNffcSEfrTS. »>T*- 

v;>ax??!is©afc5©ix^fc»»a*, xf'^s 

2fcM-3T^©-tJ->^;V7 ; -^l&A^-r-S)o fiU:©X 
xy7 p S2~S6©Ma©^jgtfcit)D->7 p ;V7 ; -5' 
1 <DtomtiffitSt-V->y)\rT-9 2 ©«F#ftfc«D# 
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nsixf^^s 7tcji*, •y->7 ? ;i/x-^ 1, 2%\z 
««anT^5Hia««fi , fi efts, kmti , 
t 2 m± t & 3 s?#+ ©i^?j d m L/T-y- > 

y-f$ff-*\, 2*>6fpj*an&swmsoo, si., 

S 2 o V>£#3IW !C J: 5 L Z w«F#^b7 )V d U XA £ 
[0 0 4 6] a8l:*w. SfXf^^SllClDHt 

10, si.s*n-en»#©<B*Aoi., Aio, A..c*Mrt 

f«. *fc, #<B*C*Jt*K#©»#a«©5*ftn 
0 , m , n 2 Si8}£f5. H9ftH8©LZ\WMfc 

^T. #«Wti*©lAlSS*f. 

Ao , Ai , A 2 f-^11, 

©fc#J«« 

No« 11 1 Ni.», N.... :&M£ttAo , Ai , A. © 
&&«P£©«*S& 
? Soo, S10, Sio:*a«», =t-9&\, ?-m2 

Aoo, Aio, A 2 o :&mm, f-Ml, T-?12 

©*j8m©»tts« 

noo, nio, n 20 f-Ml, x-*ffl2 

©«JMW©I?^» 

A01, An, A21 -.mm, f-^n, x-^S2 

©KBin*©4ftttM* 

no , in , n 2 r-^ll, 

©tt&MGMfc 

7 Ao2, A12, A22 f-Ml, r-?i2 

©£#®*£ 

««[*.«. x-^i, 2ic#a&i««flES'b^ffl«niSoo 

S»*l/&*#ft*A, torast, ffllMiS 
Aoo t«l«!fi*»noo fflffl«8«S.. sa«UTH5. C 

SMkSn&fi*6^tH!ES»g*fi«Aoi*J|tW-6n, 

^^*Tfflffi#©SSS^i:£no fcl/CH«. 

^Ao , Ai , A z t^VJTtt»*B**aNo..., N 

9 [0 0 4 7] StfH8 $#SST5fc, Sf»t^1"Sffl»8 

»m*><Di&m mm) e«s&u #js##i6*j& 
5o «t>T#!H#^ i ^ansswfittAj £<omm 

HHHJSjRM. c©«««f!TS5 i -3'a2fflST? 
tt*SElt*5S»fi«J BH9fc^-r±3fcAo, Ai 
, A 2 ©3^T$>D, =0, 1, 

[0 0 4 8] ^[CXx-y^S4Tfff@©^#^#^i 
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I ffl«F**flSttHjSfr5. 

[0 0 4 9] lrafy^S7tifI«Ai fc^t 
Uft£¥*JfeS»««Afc#J«#*ni &#^Tj6Jn* 

[0 0 5 0] B8«)Xf?^S6t*&*#)BWl8 

^©^E- H 1 ~ 3 fcflh Tff 5 . 
[t-Hl] 

OSKNo... ;S?«£IS£#^=0 

N..„ii<Ni„, l 
8#«$©*tt&#^ii =i-No..x+Np 
PE-F3] 

Ni..,Si ;S»«t«#*l=2 

»«W*fc*f*#*li =1- (Nc.+Ni..,) +N 

P 

CJITJ, NpfJ^tteofcT?*^, £©*»«!?««* 
AK, HI Olzmt&Sfc, 8»©$fc3C7Kl'X0~4 

[0 0 5 1] BUS, #MfOB»#fi««Ai 
U #B8## 1 BSW*«Ai 2 
i^#M«#^A 2 SjSf. *&, #M##3«tt*(0 

fc#HB## 4 BffiMHfcx - ? ©»7 J£ O F $ fc JS 
H*. Effl&ft. £K©»#fitt«^tt»IW*fctt< 7 

fc*f± 5 C«»U&#Ha»^ 1 ttf*f§IcN p Sin* 4 

[0052] h i ~ 3 \zmz®mmmzm 

Lfc#l#^io , ii , 1 2 ttH9fcjKUfc8W«« 
Ac , Ai , A 2 tC43tt3M«ftT©#*H£g£^LT 

us. £©£*. affiistiif^irjitiss 

JtAo ~A 2 ftT?©*#tt«ft*f#)IB#* i o , i 

1,12 ic^mfs-iT, £B£ttv«<t©#H»9 

[0 0 5 3] *&, KMEt-Hl-Sfc^-ri^fclyT * 
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*a&&#*«©*fig#^ i i = I o , ii , Ii B#ff 
«©H*Scni =no , ni , n 2 Sffl^T*gL#5 

[log! Cn, +Np) ] h'yh 
T^F^b-rs. ffiU [X] «x&Lh©g/h©6$:£^ 

[0 0 5 4] SCH8©X7"7'/S 5fc*ft«##<g« 

[log! (in +Np) ] \>yb 

? tr«f*fi:-r-5'tca«. hi iBH8©Lzw«wft 

Ta»#ftfc*fflf«8»**aJ«*Ai , Ao , A 2 

[0 0 5 5] flPf>, ftfflttS»«*J=lt»5!li:*> 
S8MMfi*fc#*fJ =l&ft*HtU «Hfr»T*«Ai fcM 

3tJffl*-r*t4#B©«F^ft:7 i -3'tt*«Ao CRl/ 
TUSZtfee. CCT?««J = 0£®^7-^i:Lfc 

7 *tftfi*A. ICjR-r5tfi*J=2S«F^fcbTffl*U 
&«C««A» icJa-raS^flofcRMra©***?-* 

suwrr*. 

[0 0 5 6] Bl 2ttH8©LZW«HWt7^UXA 
T# snftflF^r-** 6?nOi*W*tt7c1-* L Z W 
trafcT^UXASwl^n-g^-h"?**. H 

ttutmsoo, Sid, Si»fe*n*ttSMto*f**w 

Aoo, Aio, A«»fctMfrt5. &TXr?7S2T^ 

TSffi©##*«#^&JE*rL-TX7 i y7 p S 2T«© 

[0 0 5 7] lHTXf7yS4tSft©S*Sif:M 

M«#^£*£3M^£ffifflUTS?#©#Sg#^ i |- 
Sf. *lCXry^S 5T8»S#HBU #SB#* 1 it 
**-r-&S:^!«S«[7C-r*. Xf'^S 6Tftrilfll©iS# 

ij ^ y v u M@©tt7cu&x^?iifc^iia7cb& 
? x^wjtftS^sftanu&x^JSff^MJWAi 

[0 0 5 8] K±©ifflaSXx-yXS 7^Tffl^f 

^MHaaSfcTTS. Hi 3tt*58HJ5©^2j|»J 
■7#Lffl-r**#»£**Ufc«WHT?ifc<5. SP^, H9 

2fc*a©ffi^Ao t<r-9\, 2t«Mrft«WAi , 
A 2 ttWTV^c^, HI 3©*«WC»-3TB, r- 

9 «ft-*fcLTl-3©#»**il>fcCiftft*fr 
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[0 0 5 9] BPS, 01 3©S»»J*fc*'3Ttt, x- 
* 1, 2fc#a&iS««©ffl«l«Soofi»fiL/fc**C 
t3^Ttt. x-^l, 2 ttfl^raSi* Ai £;fc«A 2 © 
-gfiC#t#T*D, £ffl#a©iOS!ffi Scotch-* 

i, 2fc»^rft««Ai , Ai©*n-en*inA&*« 
tf^mmmuzmtz'r-i? i , 2 fcH*&»#fi 

[0 0 6 0] 01 3©±5C*a««S«-7 ! -i'CHW 
©*tti:HBfcL&*£©8NMftaiC:fett5LZW«F*» 

s 6 t*w**gHSu&s»©#jia»^ i zmm® 

fcMJST3#^ i j ir^ftt^- p 1 ~ 3 ©fflaass 

£5. 0 1 3 ©»2H«WlC*tt«#JH#^ i 
©MiS#^ii taf«l«Ji*© ; E-Hl~3©J:'5C 

[*-Fl] 

0=S KNo... ; S?«£IS£#^= 1 fcfc»2 
[*-F2] 

No...£i<Ni... ;S?##^=1 
Sf#«i«©^*»^ii = n» +l-No„ I +Np 
[*~F3] 

Ni..,Si 2 

»#*ttfc*f*#* 1 « =no +i - (N0..1 + 
Ni...) +Np 

£©£ 2 H 1 ~ 3 fc*5tt*#*## 

1 0 ~ i 2 AtDillt t-Fl©#a«WA. fct3V> 
TB»ffl©**fllt^UT»5«», *-F2, 3(C-3^ 

A 2 affi3Sf5J:3t^*S#^S*»S. 

[0 0 6 1] 014 «Sf##ji#^ i *»«*Ai tCJSL 
£•£©#*## li ^©*&£*Ufcfc©T, SftK 

t*-t n^©s»#^ i \zmt%m&n 1 , 

t, ®^Ai ffl-gETSS«a«^Ao ©BEaftSSRjft 
no #£W-«*Ai 

cntj^T, m^ai B#9M«tAofi 

^tP 1 0©««i: c t ca*. 

[0 0 6 2] ^©jgjg, AAf-* £fifi-grr33£? 
*W»fittAi S&tiAi ®-«T?a.5#s«*Ao tcS 

■T5£SB»*fitt##j = 1, 2©ffisa>psta 

5o Elffl#SfittA..Sfc:r-*tt#®fi«Aii,, A™ 
±C©l9fcWfc43tt$LZW«F#fcfc»r>Ttt, Ktlt 

5iMftx-^©«n-»ttK©^ififc#*b, ^aiuiffl 

SoofflS#^^Aoo, A10, AiifcfcUTa*** 

A02, A12, A 22 £tStt, *K©LZW«Wfl:T?#6n 

^5*-*©*afrtt^©^ft!ftJKLTlr>S. 
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[0 0 6 3] VfrVt£tfe>, XllT-fwmitmtJMfi 

»<s«ictt<s*«JiA.., An, A 22 tiimi\ loi 

Soo, S10, S2o©*T?LZWW^b&ff-3fc»'&tH 

»»^©»«Jtfp*«*K"effs&». ®cM«ii££fa 

[0 0 6 4] MC, ±E©*»WK*-3TB2fflB©5 i 
-^©«F^blcaffll/&«^SWKtSfe©T?»'3fc 

7 i -:5'©a«fcfcftS«©#a«#£65 i -*H#©ffi 
«S©«#ifc:#ttT*£SflstK a*£#fc#J«## 

[0 0 6 5] 

SaSOx-^fcoViTHttiSSgftrofflaX*?!!©*! 

ssfits 1 "3©se#caftLT*«fciSi©if fcx-*©*? 

^-^©aaftc^asf^&ffl^fc^scjt^ ±o* 
a©jaa*fT^T»EE«ws€#* c t#*tr*«. 

[0Bs©fismai>ira 

ran *^©sa^0 

[02] *««©*jfca*r-*©r-*ffli#i*ft* 

jrr5SffiMfe!c©*it«i»riEH 

[0 3] *58i«©SJ»l«^B!E«ia©*BS*L&7n- 
?Y-F 

[04] *m\zmz®mmftmmm*mLrz 
30 mnm 

[05] *%w<n®nimi&izmz>mitrmnfz 

Wltirr-Z 1 , 2 (D&mM&ZTxVfcmn® 
[06] H3©*a«»Si.»©W»HI^7^UXA 
£^L&7D-5^-F 

[07] H3©@#«fl>SiD, S.o©fflfflfifP<S7^J 
'JXA^Lfc^n-^ir-F 
[08] *38M©»l*»Wt*(t5LZW«FWfc;7^ 
=f'JXA£^L&7n-5 1 ^- h 
[09] 09©ft^ftT€ffl£n3$##S$©f»K0 
40 [01 0] H8©««rt©#^(t«jftf5IBfcffiffl'r« 

[011] H8©«FWbT#6n*«F#7 i -^ffliftiBH 
[012] *58M©S52*JM«|K:*JtSLZW««fl:7 

Acf'JXA&^U^n-g^-F 
[013] Hl2©LZWtt#fcT«ffl3n*##Hlfifi 

©§iW0 

[014] 013 fc^H-sfi^rtro^jSS^^flcfs 

[01 5] 0*©LZW«F#ft7^UXAS^U&7 
50 D-^-v-F 
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[016] ®:5£©L ZWMmtTJVd U XA^mLTcy 


1 8 




□ — 5^ — h 


2 0 




[017] t-— 9®MMfe\ZM^T'MM$l£>Jt'T 1 Fl : $:'ft 








2 4 






26 




[018] H17flD«»fe*l/fc7n-^^-h 


28 




[«F*f<0f&9i] 


3 0 




1 0 :S?# 


32 
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[03] 



START J 









-91, t-9 2) 






*«B« S o o t SMI^) A o o *W t tS#l U T 
1 fctf^fcU r-? 1 \zme> 













END J 
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( start) 




S6~ n =m-i, C«S<0<)C<OA* 
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^ start"^ 



n 0 . n i, m%skfet& 




n i = n 1 + l 




( END ) 
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^ START ^ 



3 2-J~ 




31 



-ax^^aaix** win L£ 

£^1|£A k KjW& 



SMMH«#9 




^ END J 
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^ START^) 


Sl^ 


-rj / i \ _ ; -> ... *\ 
U \ l ) — 1 •*■,»,' 

■ $-v)v= 1 

■ n = A 






S 2~ 












S3— 


[loganjt'y h^ffltrc, S«fl> 
n = n+l 




i 


S4— 


**flSC$»1HCttlfl||Q;U **itc 


S5 J ^--~^ 
NO V^- ~~ _ 


1 <C7 f-fivmr? 



^ END ^ 
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[01 6] 



L Z WmitT A,d ij X I it 7 P 





^ START^J 
i 




D (i)= L (i=l,2, '".A) 
•i-V/Wi 

■ n = A 






S2~ 


[log 2 n] t'-/h-e*$*lfcSW»t£# 
n = n+ 1 








S3- 








S4— 




Mfl 


S5 ^______JL^^^ 





YESj 
( END ^ 
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^ START^ 








\ 


S 2~ 


f- f j r t }c mm & l t 

• A-V*= 1 

• n i = A i (j=I....,K) 

K. I4t — 9 &)f£M 
•ESi8S#^PP = 0 (default) 




\ 


S3 — 










S4~- 




s 








S6~ 


[logjKlt'-jrl-fcHUvtSWf^pfc 




i 

r 




llog 2 np]t'vV*fflUT*t. Ml) 
ft 

n,= n P +l 




1 


S8- 


*¥Hs P c frB*(cft*tlra i > thfc 
£ - y * & s«fto**c»»S ** 


MO 


S9 ^__^_JL__^^ 



YES 



END J 
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/■ \ 
( START ) 
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S2- 


t * mm i r t iimr** l t 
• *-y^= l 

■ n i = A j (j=l, "-.K) 

L , A j te-r — ? j <0 to$it(7)fB& 

•e«f»##^PP = 0(def«ult) 






S3 — 


fcft-3»4<j=l.— .K) 
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S4- 








S5~ 


llog 2 n P pj(j--l,"-,K)t' 7 !^fflV^ 




* 






NO 


S7 ^^_JL_^_^ 


■ t 7 wi l rj' < 

END ) 



(72)?gBj!# ^ 
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